#2020年省赛-填空题 既约分数
import math
c = 0
for i in range(1, 2021):
    for j in range(1, 2021):
        #最大公约数为1
        if math.gcd(i, j) == 1:
            c += 1
print(c)